#include<stdio.h>
void Quicksort(int *a,int low,int high);
int FindPos(int *a,int low,int high); 
int main(){
	int a[6]={8,6,7,0,5,9};
	Quicksort(a,0,5);
	for(int i=0;i<6;i++){
		printf("%d ",a[i]);
	}
	return 0;
}
void Quicksort(int *a,int low,int high){
	int pos;
	if(low<high){
		pos=FindPos(a,low,high);
		Quicksort(a,low,pos-1);
		Quicksort(a,pos+1,high);
	}
}
int FindPos(int *a,int low,int high){
	int val=a[low];
	while(low<high){
		while(low<high&&a[high]>=val)
		high--;
		a[low]=a[high];
		while(low<high&&a[low]<=val)
		low++;
		a[high]=a[low];
	}
	a[low]=val;
	return high;
}
